Minimal Polynomial of Algebraic Integer

See classification of algebraic integers for other equivalent definitions of algebraic integers.

Theorem

α is an algebraic integer if and only if the minimal polynomial of α has integer coefficients.

Proof

Suppose α is algebraic, that is, there exists a monic polynomial hZ[X] such that h(α)=0. Since the minimal polynomial of α, which we denote by f(α), divides h, we write

h=fg

for some gQ[X]. Since f is monic by definition, and h is monic by assumption g must also be monic. Now, applying this form of Gauss' lemma, there exists a rational constant k such that kf,gkZ[X], and we may write

h=(kf)(gk).

Since f is already an integer polynomial, it follows that k must be an integer. However, since g is monic, k must be an integer unit for the leading coefficient of gk to be an integer, that is k{±1}. Therefore f and g must already have integer coefficients, and thus the minimal polynomial of α, f, has integer coefficents.